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PROBLEM TO BE SOLVED: To reduce a forged 
information generation probability by dividing information 
into plural pieces, using different keys and generating 
and coupling authenticators by an arbitrary unidirectional 
function. 

SOLUTION: Information is divided into plural pieces, 
different keys are used and authenticators are generated 
and coupled by an arbitrary and reliable unidirectional 
function. A hash means 2 uses respective keys 3 on 
respective pieces of data 1 obtained by dividing 
information and generates the receptive authenticators 
4 with the one directional function. A coupling means 5 
couples the generated authenticators 4 with information. 
The hash means 2 repeats generating the authenticators 
4 with the one-directional function by using the key 3 on 
one piece of data 1 divided from information and 
generating the authenticators 4 with the unidirectional 
function by using the key 3 on arbitrary intermediate 
data and next data at the time of generating the 
authenticators 4 with the unidirectional function. The coupling means 5 couples the generated 
authenticators 4 to information. 
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This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the appUcant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
□'^ADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



